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Abstract — We study extensions of a quantum channel whose 
one-way capacities are described by a single-letter formula. 
This provides a simple technique for generating powerful upper 
bounds on the capacities of a general quantum channel. We apply 
this technique to two qubit channels of particular interest — the 
depolarizing channel and the channel with independent phase 
and amplitude noise. Our study of the latter demonstrates that 
the key rate of BB84 with one-way post-processing and quantum 
bit error rate q cannot exceed H(l/2 — 2q(l — <?)) — H(2q(l — q)). 



I. Introduction 

Perhaps the central problem of information theory is finding 
the rate at which information can be transmitted through a 
noisy channel. Indeed, Shannon created the field with his 1948 
paper [1] showing that the capacity of a noisy channel is equal 
to the maximum mutual information over all input distributions 
to a single use of the channel, even though the encoding needs, 
in general, to use an asymptotically large number of channel 
uses. 

However, it has long been known that the apparent quantum 
generalization of the mutual information, namely the coherent 
information, does not yield a single-letter formula for the 
quantum information capacity Q [2], [3]. Similarly, though 
the private capacity of a classical broadcast channel is known, 
and given by a single-letter formula [4], the private classical 
capacity of a quantum channel is not known. 

The quantum capacity is given by [5], [6], [7]: 

Q = lim -max^f (Af® n , 4>n) (1) 



where 



r(M, <j>) = r (iW(|</> AB )(<r s l)) 



(2) 



Here \<j> ) is a purification of <p an d I c (pab) = 
S{pb)—S(pab) with S(p)= — Tr(plogp). The private ca- 
pacity is given by [6] 

1 4 1) (A/ 8n ) 



C p (Af) 



lim 

n — ^oo 77, 



(3) 



where 



(Af) 



sup 



(I(T;B) U -I(T;E) U ), (4) 



with u) A be = J2 X t p(*|^)p(^)|*X*U ® UM ( P<e)(<Px\Ul r and 



I{T;B) WTB = S(T) UT + S(B) UB - S(BT) UBT , where we 
have used subscripts on the states to indicate which system 
they live on (e.g., lob = Ttt^bt), an d used the notation 
S(B) UJB = S(lub)- When it is clear which state we are 
referring to, we will omit the subscript on the entropy. 

Since the formulas for these capacities involve maximiza- 
tions over ever growing numbers of channel uses, we cannot 
evaluate them at all. This unsatisfying situation is a reflection 
of our lack of understanding of how to choose asymptotically 
good codes. Our best understanding is presented in [8]. 

Fortunately, we can evaluate capacity for some channels — 
degradable ones [9]. In general, channels for which the coher- 
ent information is additive, i.e. 



Q(Af) = Q (1) (7V) 



(5) 



of which degradable channels are an example, are much 
easier to deal with than arbitrary channels. Once we have an 
understanding of additive channels, we can use them to bound 
the capacities of other channels [10] [11]. Here we improve 
upon that work and develop new tighter and much simpler 
upper bounds. 

First we will define the concepts of additive and degradable 
extensions to a channel and prove they have single-letter 
formulas for their capacities. We then use a particularly 
simple class of degradable extensions, which we call 'flagged 
extensions' to bound the quantum and private capacities. We 
also show that the best known previous techniques are special 
cases of our new bound. Finally, we bound the key rate of 
BB84 quantum key distribution [12] for a channel with bit 
error rate q by #(1/2 - 2g(l - <?)) - H(2q(l - q)). 

II. Additive and Degradable Extensions 

Definition 1 We call T an additive extension of a quantum 
channel J\f if there is a second channel 1Z such that Af = IZoT 
andQ(T) = QW(T)B 

A particularly nice type of additive extension is one which 
satisfies the following definition: 



1 Of course. 

(i) 



we could also define additive extensions which have 
C^'iT) = C P (T) in order to find upper bounds on C p (Af). However, 



Ujsf an isometric extension of Af (i.e., Af(p) = r Tr E Ujs/pUj/). since the only channels we know with C { p\T) = Cp(T) also have 

The mutual information is defined, as usual, according to C p r) (T) = QW(T), we will not pursue this approach here. 



Definition 2 A channel Af, with isometric extension U : A — > 
BE is called degradable ;/ there is a degrading map T> such 
that V o TV = Af, where Af{p) = Tr B UpW. Af is called the 
complementary channel of Af. 

We call an additive extension of a quantum channel that 
is degradable a degradable extension. Degradable extensions 
have the additional property that their coherent information is 
an upper bound for the private classical capacity as well as 
the quantum capacity. 

Our main tool will be the following simple theorem, which 
bounds the capacity of a quantum channel in terms of the 
capacity of its additive extensions. 

Theorem 3 The quantum capacity of a channel Af satisfies 

Q(Af)<Q (1) (T), (6) 

for all additive extensions, T, of Af. Furthermore, if T is 
degradable, the private classical capacity of Af satisfies 



C p {Af)<Q^{T). 



(7) 



Proof: Q (1) (T) = Q{T) and Q(Af) < Q(T) follows 
immediately from the fact that Af can be obtained from T by 
apply 1Z. If T is degradable, it was shown in [11] that 

C P (T) = Q^(T), (8) 

so that we hvae C p (Af) < C P {T) = Q (1) {T). ■ 

III. Known upper bounds 

In this section we show that the two strongest techniques 
for upper bounding the capacities of a quantum channel are 
encompassed by our approach. The first technique, established 
in [10], [13] and best for low noise levels, is to decompose 
the channel into a convex combination of degradable channels. 
The second, first studied in [14], [15], [16], is a no-cloning 
type argument that can sometimes be used to show that a very 
noisy channel has zero capacity. 

A. Convex combinations of degradable channels 
Lemma 4 Suppose we have 

M = Y,Pi^ (9) 

i 

where Mi is degradable with degrading map T>i, Then 

T = J2PiM®\i)(i\ (10) 

i 

is a degradable extension of M, and 

Q{Af) <5>iQ (1) (M). (U) 

i 

We will call T a flagged degradable extension on Af since i 
keeps track of which Af% actually occurred in the decomposi- 
tion of Af. 



Proof: First, let 7Z be the partial trace on the flagging 
system so that Af = TZ o T. To see that T is degradable, note 
that the complementary channel of T is 



and that letting 



(12) 



(13) 



where T>{Ti = %, we have T> o T = T. 

Finally, letting (f> be the optimal input state for T, we find 



)(i) 



CO 



S \J2PiAfi(<t>) ® |iX*|J 
-S^P*#(0)®|iX<ll 

Y J p^ (s MM) - s (&(<!>) 



< 



)(i) 



so that by Theorem 2 the result follows. ■ 

B. No-cloning bounds 

We next show that no-cloning bounds [15], [16] are a special 
case. 

Suppose Af is antidegradable, meaning there is a channel 
T> such that T> o Af = Af. In this case, we can define a zero- 
capacity degradable extension of Af as follows. Let Af have 
isometric extension U : A — > BE, d = max(ds, de), and F\ 
and F2 be d-dimensional spaces with B C F\ and E C F2. 
Then define isometry V ■ A — > F1F2C1C2 as 

V\4>) - -Lc/|0)|Ol) Cl c 2 + -^=(SWAP FlF2 t/|0))|lO) ClC2 

This gives a degradable extension of Af, T{p) = 
Tr F2 c 2 VpV\ which can be degraded to Af. 

C. Convexity of bounds 

We now show that if we have upper bounds for the capacity 
of two channels, both obtained from a degradable extension, 
the convex combination of the bounds is an upper bound for 
the capacity of the corresponding convex combination of the 
channels. More concretely, suppose 7o and T\ are degradable 
extensions of Afo and Af\, respectively. Then, 



T =p% 



+ (i- P )7i®|i)(i| 



(14) 



is a degradable extension of Af = pAfo + (1 — p)Afi, and 
satisfies 

Q^(T) = p/ c (T o ,0) + (l-p)/ c (T 1; 0) (15) 
< pQ^(T ) + (l-p)Q^(T 1 ). (16) 



IV. Bounds on Specific Channels 

In this section we will evaluate explicit upper bounds on the 
private classical and quantum capacities of the depolarizing 
channel and Pauli channels with independent amplitude and 
phase noise (which we also call "the BB84 channel", because 
of its relevance for BB84). In each case, we will use a flagged 
degradable extension of the channel of interest, based on 
the convex decomposition into degradable channels used in 
[10] [11]. The advantage we obtain over this previous work 
is, essentially, due to the fact that our upper bound involves 
a maximization of the average coherent informations of the 
elements of our decomposition, all with respect to the same 
state. In [ 1 0] [ 1 1 ] , the corresponding bound is the average of 
the individual maxima, allowing different reference states for 
each channel in the decomposition, which generally leads to 
a weaker bound. 

Throughout this section, we will use the following special 
property of coherent information for degradable channels, 
which was first proved in [17]. It will assist in the evaluation 
of coherent informations for specific degradable extensions 
below. 

Lemma 5 Let Af be degradable. Then 

P I C {N, 0o) + (1 - P)I C W, <t>i) < / C (AA, W> + (1 - p)4>i)- 
In other words, I c (Af,(f)) is concave as a function of (p. 

Proof: Writing out the entropies involved explicitly, what 
we would like to prove is that 

P S(N(M) + {l-p)S{N{M) 

s(pM(<t>o) + (l-pW(<i>i) 

< 

ps(At(4>o)) + (i-p)s(Ar(<k 

-S(pft(<M + {l-p)fi(<h.)), (17) 
which, letting U be the isometric extension of JV and 

Pvbe = P\0)(0\ v ® Ufotf + (1 - P)|l}(l|v ® Ufatf, (18) 
is equivalent to 

H(V\B) PVB <H{V\E) PVE . (19) 

Noting that H(U\B) is nondecreasing under operations on B 
(which is a simple consequence of the strong subadditivity 
of quantum entropy), and there is a T> that maps B to E 
completes the proof. ■ 
We will also have use for Afr UtV \, the most general degrad- 
able qubit channel (up to unitary operations on the input and 
output) [18]. Af( UlV ) has Kraus operators 



cos(i(w — u)) 

sin(|(i> + u)) 



2 " cos(i(t> + u))J 


v sin(i(u — u)) 

In [13], Nf u ,v) was shown to be degradable when |sinu| < 
I coswl. 



(21) 



A. Depolarizing Channel 

The depolarizing channel of error probability p is given by 



K(P) = (1 - V)P + \X P X + ^YpY + <-ZpZ . 

It is particularly nice to study since it has the property that 
for any unitary U 



P, 



P 



N P {U P U^) = UN p (p)U^ 



(22) 



The following theorem, together with the subsequent corol- 
lary, provides the strongest upper bounds to date on the 
capacity of the depolarizing channel. We provide a proof of 
the theorem below, after establishing two essential lemmas. 

Theorem 6 The capacity of the depolarizing channel with 
error probability p satisfies 



Q{Af P )< co [A(p),l-4p] 



(23) 



where 

A(p) = miniJ 



— [1+ sin it sin v] 



-H 



-[1+cosucos v] 



with the minimization over (u, v) such that 
cos 2 (u/2) cos 2 0/2) = 1-p, and co[f 1 (p),f 2 {p)...f„(p)} 
denotes the maximal convex function that is less than or 
equal to all fi(p) ,i = 1 . . . n. 



Corollary 7 



Q(M P ) < co 



l-H(p),H( 



^)-H(^),l-4p 



where j(p) = 4^/1 — p(l — y/1 — p). 

Proof: Corollary [7] follows from the theorem by noting 
that the first two terms inside the square brackets are special 
cases of A for values of (u, v) corresponding to amplitude 
damping and to dephasing channels, and using the fact that 
the true minimum is always bounded by particular cases. ■ 
To establish Theorem [6] we will use the following flagged 
degradable extension of the depolarizing channel: 



T S(?) = |3|Z) ct ^(u,«)(c/>C + )c 



(24) 



cec 



where C is the set of unitaries which map {/, X, Y, Z} 
{I, X, Y, Z} under conjugation (the Clifford group). 



Lemma 8 



Q {1) K v v) )=h 



— [1+ sin it sin u] 



-H 



-[1+cosucos v] 



Proof: The main step is to show that the coherent 
information of ^^ e ^ is maximized by the maximally mixed 



state. To see this, first note that for any cj), we have 

(A ® Z)7j* {X<t>X){X ® I) (25) 

= Tr\ E XJAr [ntV) (cX<f>Xc*)cX ® |c)(c| 

' ' cGC 

= (/®T/)T ( d ^ ) (0)(/®0), 
where we have chosen unitary V such that U|cX) = |c). Since 

= |^E ct ^)(^ ct ) c ® l c X«l> ( 26 ) 



cec 



by an identical argument we also get that 

X^ v) {XcpX) = {X® V)f^ v) mx ® V+). (27) 
Thus, we have 

S = S&t^X)), (29) 

so that / c (T ( Jp,^) = I c {T^ v) ,X4>X), and similarly for Y 
and Z. Using the concavity of I C (X,*\, 0) in <fi, this gives us 



i 

4 



(30) 



= jE^).^) (31) 

Pev 

* JC f T M^EH (32) 



r ( r, de p ) , 



where we have let V = {I, X, Y 1 Z} denote the Pauli ma- 
trices. This shows that the maximum coherent information is 
achieved for the reference state J/2, where its value is 



I c X 



-dcp 



l 



' (u,v) 5 2 



s(M (UiV) (i/2))-s(Ar (u , v) (i/2)) 



H ( — [1 + sin u sin v] 



-H ( -[1 + cos it cos «] ] . (34) 



The following lemma shows that X,^-. can be degraded to 
a depolarizing channel, and computes the error probability of 
that channel as a function of u and v. 



Lemma 9 



(35) 



where p(u,v) = 1 — cos 2 (u/2) cos 2 (w/2). 



Proof: First, note that for any channel Af, it was shown 
in [14] that 



1 1 cec 



(36) 



is a depolarizing channel with the same entanglement fi- 
delity as Af. In other words, 

(0+1(1® AO(|0+)«>+|)|0+) - (4> + \(I ®AO(|0+)(0+|)|0 + ), 

(37) 

where \(f> + ) = (^=)(|00) + |11)). As a result, letting Af p ( u ,v) = 
Af( u v ) define p(u, v), and using the fact that 1 — p(u, v) = 
&+\(I®Af p(UtV) )(\4>+){<t>+\)\<t>+}, we have 

l-p(u,v) = (0 + |(/®A/- ( „, v) )(|0+X0 + |)|</> + ) 
= (cf> + \I ® A + \<t> + ){(f> + \I ® Al\<t> + ) 
+ ((/)+ 1 1 ® A_ | (f>+ )((/)+ 1 1 ® At 1 0+ ) . 

Using the fact that 

J® A|0+}(0+|J® At|0+) = (\ TrA ^ (^ TrAt ) 
and A- is traceless then gives 



1 -p(u,v) 



TtA, 



(38) 

2 



(cos((u - u)/2) + cos((v + u)/2)) 



cos 2 (i;/2)cos 2 (w/2). 



Proof: (of Theorem [6]) Let 1 



p(u,v) 



cos 2 (w/2) cos 2 (w/2), and X^^ be the channel described in 
(33) Eq. d24l) . Then, by Lemma HI X!f P \ (p) is degradable, and 



by Lemma [9] tracing over the flag system degrades ^ u eP ^ to 

Afp( UtV ). Thus, ^ u ep -) is a degradable extension of Af p ( u ,v)- 
As a result, by Theorem [3] we have 



Q(AA p(M , t , ) )<Q( 1 )(^ ) ), 
whereas by Lemma [8] 



(39) 



q^(x°:» } )=h 



dcp \ : 



[1+sinusinw] 



-H 



cos u COS u 



Furthermore, it was shown in [15] that Af p becomes anti- 
degradable when p = 1/4, so that Q (A/1/4) = 0. 

Since both of these bounds are the result of arguments via a 
degradable extension, their convex hull is also an upper bound 
for the capacity of Af p , which completes the proof. ■ 

B. The BB84 Channel 

Bennett-Brassard quantum key distribution [12] is the most 
widely studied and practically applied form of quantum cryp- 
tography. A simple bound on the achievable key rate is there- 
fore quite useful. Here we evaluate the coherent information 
sharable though a degradable extension of the BB84 channel, 
which also bounds the secret key rate of this protocol. 




Fig. 1. Bounds on the quantum capacity of the depolarizing channel with 
error probability p. The horizontal axis is the error probability, and the vertical 
axis is the rate. The lowest line is the achivable rate using hashing [14]. The 
top line is the minimum of 1 — H(p) [19] and 1 — 4p [14]. The middle 
line is our new bound from Corollary [7] While the bound from Theorem [6] 
is tighter everywhere, it, the bound plotted, and the bound from [10] all look 
essentially identical on this scale. 



Define the following degradable channel 

T BB84 = l^ip) ® |0)(0| + \YN$ q) (YpY)Y ® |1)(1|, 

with 7(17) = Aq{l — q), and M^ d the amplitude damping 
channel with Kraus operators 



An 



Ai 







1 

Vi - 

s/l 





(40) 
(41) 



The channel M^ A is a special case of Af( UtV ) with u = v = 
cos _1 (- v /l — 7), which is degradable as long as 7 < 1/2 [20]. 
By tracing out the flag system, we find that 



Tr 2 T 



84 (p) = {l-qfp + q{l-q)XpX 
+q 2 ZpZ + q{l-q)YpY. 



With suitable unitary rotations on the input and output, this 
can be transformed to 

A/- g BB84 (p) = (\-qfp + q{l-q)XpX (42) 
+q(l-q)ZpZ + q 2 YpY. (43) 

The channel A/" 13684 is such that its private classical capacity 
is equal to the maximal achievable key rate in BB84 with 
one-way postprocessing and quantum bit error rate q. Since 
7^BB84 is a degradable extension of an equivalent channel, its 
coherent information provides an upper bound on the key rate 
of this protocol. 

The coherent information of 7^ BB84 can readily be evalu- 
ated, giving the following upper bound. 



Lemma 10 



C p (N* BSi ) <H[^- 2q(l -q))- H(2q(l - q)) (44) 



Proof: This follows, via Theorem [3] from the fact 
that 7^ BB84 is a degradable extension of W BB84 together 
with Lemma QT| which evaluates this extension's coherent 
information. ■ 



Lemma 11 



)(D(T BB84 ) = H ( ^ - 2q(l -q))- H{2q{\ - q)) (45) 



Proof: We would like to evaluate 



maxI c (T BB84 , 



For any (f>, we have 



/C(T BB84 ; 



r(T BB84 ,r</>y) 



(46) 



(47) 



so that, using the concavity of I c in <fi for degradable channels, 
we have 



p ( T BB84 ; 



I r BB84 , 



(48) 



As a result, we may take the optimal <f> to be of the form 



2 2 



(49) 



(50) 



Now, 

/ C (T BB84 ,0 Q ) = ^(AA 4g(1 _ 9) (0 Q )) -5(M-4,(l-,)(^a)) 

which can be written more explicitly as 

H Q (l - V7 2 + « 2 (l-7)) 
-H Q (l - A /(i- 7 )2 +a 2 7 

from which we see that 7 c (T BB84 ,0 a ) = 7 C (T BB84 , 0_ Q ). 
Using the concavity of I c again, we see 

1 



7(T BB84 ) 



= / C (T B — ,-/) 
> r(T BB84 ,0 Q ), 



(51) 
(52) 

and evaluating Eq. (l50t for a = gives the result. ■ 

V. Additive Extensions and Symmetric Assistance 

There is an entertaining connection to the capacity of a 
quantum channel with symmetric assistance [10]. We first 
briefly summarize the main finding of [10], using slightly 
more streamlined notation. Letting Ti' = span{|(i, j))}i<j<=z+ 
and H = span{|i)} i6Z +, and defining the partial isometry 
V : W H ® H to act as j)) = - \j)\i)), 

we call the channel A ■ B(H') — > S(7Y) that acts as A(p) = 
Tr 2 VpV^ the symmetric assistance channel. It was shown in 
[10] that for any channel Af, the quantum capacity of Kf given 
free access to A is given by 



(Af®A), 



(53) 



where the single-letter nature of this expression comes from 
the non-obvious fact that 

Q (1) (TV g> M ® A) = Q (1) {N ® .4) + Q (1) (7W <g> .4) . (54) 

We note that since A is an infinite dimensional operator, 
A is equally valuable for assistance to A® n Note also that 
Q(A) = Q {1) (A) = Q{A® n ) = Q^{A® n ) = by a no- 
cloning argument. Then 

Q{N ®A)= lim -QW (A^ n (8) .4®") (55) 

n — >oo 77, 

= lim - (Q^(Af s>n ® .4) + Q (1) (^ ( " _1) ® ^) N ) (56) 
= lim -(nQ (1) (7V(g)^l)) = Q (1) (7V(g) ^l) . (57) 

n — >oo fl 

Therefore AT <£> -4 is an additive extension of A/" for any Af. 
JAS thanks ARO contract DAAD19-01-C-0056. 
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